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xfttiti* z. h^m^^m &m 1 fe«©*t*i-f >^ u - k*>^a 0 

for (k=0;k<M*N-l;k++) 

new addr [k] = (M-l- (k mod N) ) *N+ (k mod N) ( 1 ) 

Z\Z.X\ MRZSNU7U-A<DftRZSPimm. M*Nte7 ]/-A*#$, k\Z 
O^y^X, new addr D >^U-tr>^$nfclt$gt:^ h<DffiM(D7 

for (j=0;j<M;j++) 
for (i=0;<N;i++) 
new addr [i+j+N]=i+ (M-l- (i+j) mod M) *N (2) 

j U^>t'^X, new addr 0 -i U - tf >^*£ nfcffifg t* y hcoff^ 

for (j=0;j<M;j++) 
for(i=0;<N;i++) 

new addr [i+j+N] =i+ ((i+j) mod M) *N (3) 

Z.ZLX'^ M%.Z$N\Z7\s-&<Dft%.?j;&\mm. M*NU7 U — i, 
j U-iy^yZX, new addr G «*f£K U - M >^£*lfc1i $gtfy hcofrgl 
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AfTIB A ti 7 V— A * €f £ 5 * y ^"S * x v ~7m £ ST -5 jfiS £ , 

for (i=0;i<SIZE;i++) 
new addr [i] = (p*i+STEP) mod SIZE (4) 

i liOf^^^, new addr [] «*r£K >^ U — fcf>£fSftfc* «tfry b^ffil 

d=GCD (P, SIZE) ; 
for (k-j=0; j<d;j++) 
for (i=0;i<SIZE|d;i++. k++) 
new addr[k] = ((P*i+STEP)+j)mod SIZE (5) 

s i zEtt^^u-t'^nsT-^^t^, vumm-iy? 

U - tf > ^* 5 fc£> © * y ^"SEftT & 0 > STEPtt^yt > ^£ nfcttttfr 
i, j, ktt-f>5*y*>^ new addr D >*U -b: >^£nfc1f $Btf y 

A***lfy h*«F^-r**»C©*li!tW#«t, 
# 3 KfcrJST * frS #1 ffiffi * L f£ , MBBfrift T A * If 
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[tt*B 9 ] MI2*f£K >^ U - Art*, 

a # it t* y h © * £ s *f j& -r * ff s ran* & if a-r s *f a -f > * u - tf 

for (k=0;k<M*N-l;k++) 

new addr [k] = (M-l- (k mod N) ) *N+ (k mod N) ( 6 ) 

MRZSN\t7]/—&<Dft&ZSmtf§n. kteO^y^X, new addr [] 

[sf 1 0 ] MtE*f£K U 

a* ** if v h ©* # s twis-r a ff & xmmn swarr & *hiK > * u - tf 

for (j=0;j<M;j++) 
for (i=0;<N;i++) 

new addr [i+j+N] =i+ (M-l- (i+j) mod M) *N (7) 

Cut, MRZ$N\Z7U— A (DftRtfmmn. M*Ntt7^A^$, i, 
j ttOry**, new addrD«*f^-r>^U-t:*>y$nfe«$glf^ hoil 

[si*^ 1 1 ] iwiB^ft-r >^ u -a#, 
>^x-y;pt. 
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for (j=0;j<M;j++) 
for (i=0;<N;i++) 

new addr [i+j+N] =i+ ( (i+j) mod M) *N (8) 

MRtfN\Z7U-A<DfT&Zfi&ltfi&* M*N « 7 U- $ , i, 
j teOxV^X, new addrDtt^-O^'J — t>^Snfct**tTy hcofrM 
CD 7 F 1/7, ^^To 

ltmih^< tt>— o<o«ij««F^«oA*J(ifK:iiig-rs«ai'r >^'J-At, 
[it 1 3 j mmmm-( 

A # t* k* >y h cd A € $ \z M « f & ff & 3*J 'It IB * I? Mi T £ « S -f > * U - k 

So 

for (i=0;i<SIZE;i++) 

new addr [i] = (p*i+STEP) mod SIZE (9) 

££T, S I Z Ett-T >^U-t:>^^tl^5 :f -^cDA^$> ptti^>^ 
U - k* > ^£rf 5 fciO CD* «/ y^ScT* D > STEPtt^yH> nfc&ff 

i tt-f >7*y£*, new addr [] «*f£K >^ U - k* >^£tifc'lf$gk y b(D%iM 
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Si. 

d=GCD(P, SIZE) ; 
for (k-j=0;j<d;j++) 
for(i=0;i<SIZE|d;i++, k++) 
new add r[k] = ((P*i +STEP)+j) mod SIZE (10) 

i, j, ktt-f >^y^^, new addrDtt^O^U — tf>^snfcW«lf^ 
SHaBS-B-SfcJ&flD^W-AiftaHfll^tUT^-^lf y h*56^T*T— ;nfy 
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•cff t>n* d £ s^it5»*« i 8 iB«c©m^-i' >^ u - 1* > if ism. 

for (i=0;i<SIZE;i++) 
new addr[i] = (p*i+STEP) mod SIZE (11) 

s i z Ett<>^ij-e>^nsA*i«©^fs, p««3Sf> 
^ u - t? >^§ff -5 fc&cD* «, ^tts o , sTEPi»^f> tf-zntzfam 

» i tt-f >7 ; >y^X, new addr 0 tett^K >^ U — £>£f£nfcttf*fcfv htf)$r 

rff ton* -t&ftWLtTzm i 8ia«©fi^< >^ u - tr >if^sm. 

d=GCD (P, SIZE) ; 
for (k-j=0;j<d;j++) 
for (i=0;i<SIZE|d;i++, k++) 

new addr [k] = ( (P*i+STEP) +j) mod SIZE (12) 

S I ZES'f >^'J-t>^n5A^ffi®^$, pttraSt-O 
* U - tf > ^^fT -5 y -f^$k-C$> 0 , STEPtt*-yh* > ^£ nfefi^ 

, i, j, kte-f >f^X, new addr 0 tt*r*K >^ U - 1: >^$n^'lf fgt* 
■^©»7Fl/7, GCDttS^ftjSt^t. 
[WfjfcJB2 1] *-#flWfcg«K:*3ViT* 

-f > * u - k* > **-f * a ^ it m <z> a # $ j^-r * * * s m » we a 
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m&m 2 2 ] rnrnmm^ >w ->m, 
-f u - h > ^-r ^ \t> mm t* «y h <d±% £ fc *f^-r & * ^ y w$g &? «t 

> ^ u - tr > ^ -r s 7 f i/ x z mm-i > * u - 1* > ^fwmi t , s 

for (i=0;i<SIZE;i++) 

new addr [i] = (p*i+STEP) mod SIZE (13) 

ddT, S I ZEI^>^U-H>^$tl§A*ii©^t$, ptt«8H> 

, iteO^^X, new addrD tt^A'f >^ U-br>^Snfc««ty h©«f 

[is*^ 2 3 ] mtmm^c u -/m 
-r > * u - e > ^-r -a a # it$s t* ^ h s 2 fc*f *s-r Z> * v yflrH * ftmt 
z> mm* > 9 u - tr > *f7—7)v t , 

d=GCD(P, SIZE) ; 
for (k-j=0;j<d;j++) 
for (i=0;i<SIZE|d;i++, k++) 

new addr [k] = ((P*i+STEP) +j)mod SIZE (14) 

ddT, S I Z Ett^f >*U-t*>^£n3A2f11t$B<Z)*#2, p««53-f> 



( 9 ) 
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> i, j, ktt-f y^yfT,, new addr[] iZttfij >^ U - t*>^$tlfciS^k* 
[ffi$g 2 4 ] *-#«F#-ftgntfc;feV>T\ 

a * it $ & cd s * m -r * % s t » 

tOIHA^If fg^B 2 ifiKi^iT^F^ bTi 2 A° U ^ 4 £ ttS^T £ iAS i , 

fT^tl^^i*!t#^<h-r§gf^^2 5fE*ccD^*;i^^fc75?£o 
for (k=0;k<M*N-l;k++) 
new addr [k] = (M-l- (k mod N) ) *N+ (k mod N) (15) 

^>T7^^ new addrDtt^A-f >^U-lf>^Snfc:««fcfy h©«f«©7 
h* 

[If ^2 7] i»IHJ*A-f >*y-br>^S8#TSB©Sfc5£l 6le:«fcoT 

for (j=0; j<M: 
for (i=0;<N;i++) 
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new addr [i+j+N] =i+ (M-l- (i+j) mod M) *N (16) 

ZZ\X\ MRtfN\t7U—A<DffRTtmtittSi* M*NU7 l/-A*#£, i, 
j te-f>5^^7., new addr [] «*f£K >$> U -t* >^£*lfc1f fgtf <y h<DffiM 

for(j=0;j<M;j++) 
for (i=0; i<N; i++) 

new addr [i+j+N] =i+ ( (i+j) mod M) *N (17) 

Z\Z\X\ MRZfNteyU-AOXrRWimm, M*N«7 U — AA#£, i, 
j tt-f>T7^X, new addr [] te*f£K >^ U — tf>^$nfc1ff fgt: >;/ h<D$r£t 

[IS^^2 9] ^l^rf^§§R^2^fiic??^^ilx.S5 1 ^^;Pff^ 

* y y^^tcs-^^Tfr^n^. z. t &wmt-r &m mm 2 9 mmv?- * *jvnn 
[mmm3 1] mmAt>mm<D±%z t^n\zttm?%* y y^f)mffi 

zf^t At>mm<DMj¥mmzm^^Tfrfrnz> z. t ^wmtf^mmm 
mmm 3 3 ] mm*v ^m&tmzxtim m&ftrttzm&m 
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xff fens c t £H«tt5» jre 3 3 ih^^^v *;p«wb#ffi. 

for (i=0;i<SIZE;i++) 
new addr [i] = (p*i+STEP) mod SIZE (18) 

STEPil '0' h&«, new addr □ te*r£K > * U - 1* > 

fTfenS£<h£#m<hTS!S2fc5t3 3f2mcD5F^*;W^t;£?2; 0 
d=GCD(P, SIZE) ; 
for (k-j=0;j<d;j++) 
for (i=0;i<SIZE|d;i++, k++) 
new addr tk] = ((P*i +STEP) +j) mod SIZE (19) 

s i zE\tmm±zz. v umvU'O * v -\z ft 5 tuba ft y 

*y£&T°&V), STEPd '0' £^trX*-h&g, i, jte-f>xy^X, 
new addr D te*rfc-f >^ U-tf >^Snfc«*bf^ bO0TMO7 h*l^, GCD 

tulB A # Iff B <D tB ^ £ ^?Lf * ifig <h , ^ £> fc S d £ & £ f 3 * * ;P«F 



( 12 ) 



#312001-512914 



[W^^3 9] itufB-f >^U-k*>^«^>^U-fc*>^&3;i£: 

* y 7°^$t t a ^ mm?) mmn $b c ^ Trrfc> n * c t s #m <t -r « wsfc^ 4 
o ib«©^ * ^;^^b^o 

[gf*^4 3] B9l2^^^^<tHUf3A^1f^©mi?^?r*Htfc^flt 

for (i=0;i<SIZE;i++) 

new addr [i] = (p*i+STEP) mod SIZE (2 0) 

i ttA*/1f$gtf>)i|flJ^ pte«SH>*U-lf>^£fT3fc*©*y:/ 
^$c, STEPli '0' &<StSX*—b&m. new addr Dtt*M&-f>*U- 1*> 

d=GCD(P, SIZE) ; 
for(k-j=0;j<d;j++) 
for (i=0;j<SIZE/d;i++, k++) 
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new addr [k] = ( (P*i+STEP) +j) mod SIZE (2 1) 

s i z Ete-r v-\±>if-rz\tjmn<Dizg2* pumm-o* 

U-b*>^£fT 5 fztiXD-fcy STEP(J '0' Z^tSX? - bitW. G 

CDttf^ftft. new addrD tt^A-T >^U-lf>ysnfc««lfy h©«r« 
©7HI/7, i, j, ktoi-f >xy^:*£^1~. 

/i u t- 4 &± x mi £ n * co -c « & v i n t * t r * it &m 4 7 ieb © ^ * * 
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m \z «t o t a -h m m *tt a -r > * u - 1* > ^-r * ^ t & &m t -r s it 5 1 ie 
ntDtiz ztz&mt-t&mjkm 5 2 fa*©^*;^^^, 

for (k=0;k<M*N-l;k++) 
new addr [k) = (M-l- (k mod N) *N+ (k mod N) (22) 

O'fvOT,. new addr [] >^ U - 1: >^$nfct*fglf y Y<DW\M<DT 

[sg^5 4] HfIIB^^<>^U-tf>^?S^TfScD^S:2 3('d:^T 

ftfrnz z\ iz&&miz-?z>imm 5 2 te«»^^ ^M^^gg. 

for (j=0 ; j<M; j ++) 
for (i=0;<N;i++) 

new addr [i+j+N] =i+ (M-l- (i+j) mod M) *N (2 3) 

MRXSN\iy]y-A(D^MlSmm^ M*N V- $ , i, 
j«-r>5r^X, GCDtii^m new addr [] «^^-T >^U-k*>^$ 

tifc^fBtf^ h(Dmm<D7 fi^x^-To 

for (j=0;j<M;j++) 
for (i=0;i<N;i++) 
new addr [i+j+N] =i+ ( (i+j) mod M) *N (2 4) 

j te-f>^y^X> new addr[]te*f£K >^ 'J- t*>^$nfc1t$Sk*>y hofr^ 
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Mia xii mm. zmm-o ? u - 1* > ?r % -r > * u t > 

for (i=0;i<SIZE;i++) 
new addr [i] = (p*i+STEP) mod SIZE (2 5) 

STEPte '0' £^frX^-Mi§, new addr < >9V — \f> 

fttinz z\ t znmt-r&mxm 6 o ib«c©^ ^ ^{bago 

d=GCD (P. SIZE) ; 
for (k-j=0;j<d;j++) 
for (i=0;i<SIZE|d;i++, k++) 
new addr [k] = ( (P*i+STEP) +j) mod SIZE (2 6) 
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zrmtk. STEPS '0' £^tfX*-Mig, GCDtti^l?l|[, new addr 

xt>m m&nmtisTm i a u t-w £^£-r£f§ i i^tst, 
MiBA^it$g*-r >^ 'j-tr>^-rs'f >^ u -At, 

[If 5^6 5] B&fEfgl /1'Jr^&^2;tUr^ ^^Lf^^ 2 ^?Lfg 



( 17 ) 
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for (i=0;KSIZE;i++) 
new addr [i] = (p*i+STEP) mod SIZE (2 7) 

i nxtimmmm, v\zmm^ y^zn? tc®<D*y7 

STEPtt '0' £^&X^-M£®, new addr ttmtft^ >) - 1*> 
s/^tltzm^v hcDmmvT S I ZEttil^^^t. 

[If Mm7 2] MIBti^#$^A^1tfg©^#$t|WI-T-$>^^t$if# 

d=GCD(P, SIZE) ; 
for (k-j=0;j<d;j++) 
for (i=0;i<SIZE|d;i++, k++) 
new addr [k] = ((P* i+STEP) +j) mod SIZE (2 8) ' 

zzx% s i zE\zwm*zz. pnrnrn^ > t?*ftofc.sb(D*y 

STEPli '0' £#trX^- M£B, GCDIii^m new addr 
[] miM-i >5> U-tf>^$tifetffgt:^ h<Dffiffi(DT Hl/X, i, j, k U-i 



( 18 ) 
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[0 0 0 1 ] 
[0 0 0 2 ] 

^-sJWtS (turbo encoder) tt, N«$gt*y h(E>7 U-&frt>tzZ>At>$:=. 
-D<D!tmtzm&%m& (constituent encoder) £fflV>TAU^ ~>>#;Mparity 
symbol) ^t^yXfAfifeaT, »J&Um1:^I§j£T'^/&T^£ 0 fit 
, BtffB^-^^^§§(D#l^-^«, ^te^e^cfc^^^- (Recursive Syste 
matic Convolutional code) Vi<5>„ 
[0 0 0 3 ] 

gUti, ^(DM^jg^Wr^^-^^F^^cD^^^-rglT-^oT, Berr 

ouiz^^xmrn^nrz^mmf^ms, 446,74 7^i:isut*5 0 M12 
m 1 3 toffliz^ u— a 1 2 ^M$nx^i>o fixi, MtH-r >^ u-a 

>;/ hP B T(7)+iPsl (correlation) t„ 02H fi£3fc©Itt^mji£WT£^-tf 

m\z^>?*j — ai 2^jg;g£nTte<g>o 

[0 0 0 4] 

^ti6^-^rf^§s«> Mali (space communication) td^ffl^nT^fe^ 
-#£F^t££/£U tfrlB^^^-^gl 1 1, 13H j*J^^9 (K=9)T?&-g>££ 

[0 0 0 5] 
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wznrz*mwftm^ms, 446,74 7 mzm^xfoz. fix, ^2 

feffi&L&mis. Benedetto^^Lfct&£KIS^LT&3 (IEEE Electronics Let 
ters. June 1996, Vol. 32 No. 13) » 
[0 0 0 6] 

mmM3(Dmmm<D?-#mn^tt, Jxm.mz?T)l3VXA (iterative dec 
oding algorithm) &m V^T^f Ztitcy U-AmmzAJjf-? 
IillioT> hfy M7- 3MBit Error Rate : B E R) <DfeM&m$)\Zfi)±Z 
^Z>t^oMmrf&Z> B fit, itiffE-<>^U-/13 2 3te> fgim^§§3 19 
TITiE^n^^ofe/t-T, b^D/\°^-> (burst error pattern) 

^2^-^§§3 2 h^D/\°^->iTiE^f^n'g> &o\zvxm 

[0 0 0 7] 

£x&-dx, m±tsn&mm^*m^xKm%n*fto t, mmum^m^ 

|#6tl5„ mt^Km§.^^not^C07)Vz!^XK\Z\^ SOVA (Soft-Output 
Viterbi Algori thm : Proceedings of IEEE Vehnicular Technology Conference - 
. PP 941-944. May 1993. )tMAP (Maximum A Posteriori Probability: IEEE Tr 
ansactions on Information Theory, pp 429-445, Vol. 42 No. 2 March 1996. )#* 
&<g> 0 ffrlBS O V AT)lzi U Xilitt^J^ (soft decision) i^lil^tS k*^ t: 
TJM'JXAO^lT^oT, ?3F*t§§ (code word) ©WO &*/Mbb»3. — # 

o 

[0 0 0 8] 

mum 3 ©s^stis, sfi^ni^u ^ ^>>^;i/y k ^m 1 ©s& 1 ttjftra 

■ffffil l^e>S«$nfc*-&lc«x/^>^9 1 ^ (depuncturer) 3 1 3©fcB^y lk 
= y k , y 2k =0lc:&9, /I U 5V ~>>#JUy k ^gl 1 ©5B2#|j&RF^» 1 3^£> 
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^©A^ilTffl^bnSo *if&t*^MTMf2z k+1 £MJ^(hard decision) 
[0 0 0 9] 

ffitZmi \Z^J:^\Z, & — #n j %$§<Dft$MZ\t'( >3?U— Al 2£ffiA.<5 0 

MtB-r u -a 1 2 iaot^-^wi^ft^7 u-Ammzn 

0 loT, 0 3K^T£5t;:> ^-^^F^©?I$IS (complexity) 

^i§3 1 9R^2Sm«^§§3 2 7 tCiMte^U^lx-A*^^/^ 

■^ggl 1, 1 3tf>Mj£^®#;*Mifc(state number) t<Dm\zltm-?Z> 0 mU9- 

mif;#i%iz±%^-7 u-A&mmvT^z>fctb\z, =gjz%.zf^-?<D 
fcmizirmmismfritzo <t k> &0(D&m&nztc&\zmtz?-m$n^<Dffif& 

[0 0 10] 

R««^»3 1 9ffllU*ttffiHStU t£oT, *0»MlgTl2Si 

ZL iz. ~Q $> ■?> c 

[0011] 

, »t M £ ft /Mb-e # -5 ^ u - a * # £ s. twa jfifl; b -r > * u - a * mm b 
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^fVW >^U-ATiiMfe#^RU^-;$M5ii£fT 3cD^^^»ib^o izh 
[0012] 

< . «fMi!i£**/MfcTf#, aofc^fctetlfc^rrs-f >^ U -A<£(£ 
ffl-T^T&S. ^-^^K&JB£n&< >*U-A(EI 1 0) 1 2 

x«E2(Di 2)<D&mte j t<D*:%-£\z)km-r% 0 u*>u ^-^-st-m^u 

^— #?3F^£>*/JnAS >¥$&m (minimum Hamming distance) ^S^cfb^itS'f > 
[0013] 

-f > $ u - t* > ^ b » -5 «sk > ^ u - a* &m v > s x teit^mig © ^ - 
;u ideas-?* * xm&zfmw «f s^tcsbs. 

it*, * & A Ur^ if IS £ §??L b Tt- * £i£* £ USE"?* 3 *SSt/g 
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[0014] 

jfc-?z>mmm\zm-3^Tmm¥y h&ttft-t >$> v zttft-i 

[0015] 

^(Dxtimzm^^n. ^mmyu-&±^2\zttfo?z*vy°%.zfi7,7 : -yy°m 
mi^nm^^^—y^^mx. A^iffgn^ b<Dyu-AX^^\zMmt^mm 
* v y"Bas7,"rv y°m mzm^^xmn t* v h &wm^ >*v — x>t?-rz>mm 

[0016] 

M^^-^bTA^j^-^w^ix-A^^^-tir^^-^if y 

[0017] 

^•^g§«A^1t$SH^ h£«MI<bU -f >^U-A«eM^n-5A^1t$Bt'^ 

o f-jufyh^sn inf£mfcn^<Dmzttfe-?%£?mz-t>n. 
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[0018] 

(parallel concatenated recursive turbo encoder) (DMf&lz-D^TWivMTZ) 

Y k €r^^o-r^o £tz, mm >$> 'J— A* (diagonal interleaver) 4 3 2 tflflR 
-f>^U — A (circular shifting interleaver) 4 3 4 :£fg0Jc9lf§ 1 RXSm 

t-^^^^I^^T-r >^ U-A4 3 0 tmWtZ>1b(D£-?Z> 0 
[0019] 

MfBin 5 x.um 6 £#na-m « , Mia«$g t* v v d k «, fg i mf&n^m 4 1 
0 izAJdzn&mmiz. -r >37 u— /t4 3 0 ('A^^n^o ifriB-r >^ u— A4 

3 0 teffjfE'liffgt: y h©WIj^^^^Tm2^?g : ^4 2 O^A^J^-ti-^o HtfB 

X(X k > Y k )©S/jNA5>^Kggf^*Afc^^^>^U-/^^^«-r'5.c 
^^T^^^gfftcA^J^ti-S^-^cD^^-AA^^^, CRC (Cyclic Redund 
ancy Check) \iy hRZS^r(Dm(Dmm\i v hf)mmT-?\zmbnZtlZ>tz®\z pj 

^te, 7^-A^t$i-r>^U-A^^$i0ffc*W©yi-t i >y h (dummy b 
it) e»(Cjn^^^^e,^V^ L^U MfB^S-t:^ htt->7,^Ac7)'l4ig 
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[0 0 2 0] 

4 3 4®IM$^bt^5. MIE*M3f >;5"J-A*4 3 2 RtMfStO^ U -A 
4 3 4(2, pr^fr^- A*#££*r1-£lf$8tf<;/ h^A^^n^.B#> 



ft l & -i > ^ u - n wig a y * - ? \z m-3 v ^ t mm <d -r> ^ u - 1* > £ ff 
e>„ *mw<DmMBmv\mmift'i u-a4 3 2Wii-f>^u-/u 

fcT^£o :^T*lt mJIB^^-r >^ U — 7t4 3 2X^1^ >^'J-A4 3 4 
>^ U— A4 3 0 tlf~t5„ 
[0 0 2 1 ] 

MfBE! 7 ^#I1"nH l/y^^5 1 1 li^X^AfOTgB (El^i±-r) <=> ffi^7 
$n^>7 I/ — ATv^Sfi-^ (frame size signal) <h-f >^ U — A^Hfl-^ (interl 
eaver type signal) £J!?irr<2>o *f£K >^ U - tf >^—zfJV 5 l 3 «*f^-T 
>^>J-tf >^£rr 51$, 1ffBh*^ b<D:7l/-A*#£l^oTiiiI©*f;£K> 

^*;i/5 1 3«, mmuisx? 5 i l^etB^^n^^i^-AA^^m^^^f 
^u-b*>^^-^;P5 1 3^ei±5^$n^M^^Nfii^smb, is^n^M 

6 -Y > * U - 1* > ^iSTlff $B h* y h £ ^ > ^ U - E > ^* m ^ T £ & © MSX D 

7 H l/7> (read address) £^±t~£o 

[0 0 2 2 ] 

y^^fcOiop parameter) RZfX^-y 7°£:%k (step parameter) fiPS^'S T E P 
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a*3n«7i/-A**sffl^i:»js:t5PatfsTEPisiii*t*. tf^-f 
>*v—\£>ifM&&5 1 9«, ffiriH«ai-r >*u-t:>^-:/;u5 i s^e. 
ffl*$nsp&^sTEPii*s<si/, $ ntzmm^ > $> u - tf > ^^t? 

i i A^aiAsnM >^u-A , fii§{:io'uTMt5'f >^ u-if >^ 

[0 0 2 3 ] 

511, *tAf>*u-fcf>^T— i 3, j*a-t >^ | J-tr>^ftu»»5 

1 7Si>7tU 5 2 3 T?#$firr?€r, T^^U^U-jaLtXflOE-f >*u- 

7t^lB®^tt«fflb^:Vi. Sit, iWIBH7CD«|JiEt?, «SK>*U-A*4 3 4£ 

itM&tciwr i/yx^5 1 i, am-r >*>J — :7>5 l 5, 

[0 0 2 4] 

fuses 7 nn< >^u-bf>^^-^;w5 i 3R^«iii-f >^u-t*>^ 
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[0 0 2 5] 
[0 0 2 6] 

itfffEEI 7 CD-f >^U-A4 3 0<£«/&£#!lbTfgl*r£K >*<J-t*>^~ 
[0 0 2 7 ] 

EI8te, f§ 1 *f^-f U-H>^*CD»j^^^-r»ttnilT$)^o ffffBEl 

k ^A^$n^t, 6 1 l^^TA^^n^ffi^Sti^ h*^=EU 5 2 3 (B7)l: 
JiS^«JfC|fl5-r-5feJ6cOT F l/Xold_addr [k] \zm$&&%TMV, 7 V—Kf—*? 
©^t$k^-^t5. ^-<D'&, 6 1 3^(5g-e, *f£K >^U-k*>^€rf? 

Jh^7 ^-7 0 ^-^^tz:^$nTA^^l/-A©A#$ k^S-^ViT^r^^n 
A^J7I/-A(7)A#$ kK^V>TM<DM*N£fr^UT : b& 
fit, 6 1 5|£fe fc T\ BUfEM&t/NffiOg^^^^ 1 [GCD(M.N)=l]Tr& 
Z>fr^^y?-$Z>o Z(Dm. BulBMR^NCDSA^^^: (G CD : Greatest Comm 
on Denominator) *UT^^^^«, 6 1 7 gSPgTTfBOgciS; 2 9llJ:oTfl 

for (k=0;k<M*N-l;k++) 

new addr [k] = <M-1- (k mod N) ) *N+ (k mod N) (29) 

[0 0 2 8] 

HTffBiCrU 9(D£o\Z&7J^y7 7<D7 hTX^^L, hUIBA^ Ay 7 t \Z 
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[0 0 2 9] 

Lj^U mm6 1 5©fe b T\ fflfBBMR^N©*^»ft*<lT34Vit[GCDIHH 
)=£1K 6 1 9&HrC«l*tfl'f >^'J-lf>^»f^&*»fU, ^7t§, 
[0 0 3 0 ] 

r [k] KK , jK$tlT^*M= 6 , N= 5 ©->— ^r>7,£ (0 1 2 3456789 10 
11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 291 tfittntf, . 
mi#A'f>*V'-\±>tf&\zmti A* y y y new_addr [k] KB? ft $ >T > 

X«I25 21 17 13 9 0 26 22 18 14 5 1 27 23 19 10 6 2 28 24 15 1 1 7 3 29 
20 16 12 8 4) KI&S. 
[0 0 3 1 ] 

m%mm £ nttm. £ m * n ftm-cw%?z t , x# s nfc-r - * 1 *mk 
[^i ] 







-t* >^ J Jltf-J^* (M=6, N=5) 


0 1 


2 


3 


4 


25 


21 


17 


13 


9 


5 6 


7 


8 


9 


0 


26 


22 


18 


14 


10 11 


12 


13 


14 


5 


1 


27 


23 


19 


15 16 


17 


18 


19 


10 


6 


2 


28 


24 


20 21 


22 


23 


24 


15 


11 


7 


3 


29 


25 26 


27 


28 


29 


20 


16 


12 


8 


4 



a 



[0 0 3 2 ] 

feRoTlilieTiS. U*>b*^W»(M, N)^ltS5i^ 0H*.«M=6 

— CDx— ^#*fite#^ (overwrite) StlTL*?. 
[H 2] 
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AASH^*(M=6,N=6) 




i^jh 11. 


c /y 


'*ilfc'>-fritt(M=6,N=6) 


u 


1 


2 


0 


4 


D 


in 




OA 

20 


15 


10 b 


c 
O 


7 


8 


9 


10 


i i 
1 1 


ou 




20 


15 


10 5 


12 


13 


14 


15 


16 


17 


30 


25 


20 


15 


10 5 


18 


19 


20 


21 


22 


23 


30 


25 


20 


15 


10 5 


24 


25 


26 


27 


28 


29 


30 


25 


20 


15 


10 5 


30 


31 


32 


33 


34 


35 


30 


25 


20 


15 


10 5 



[0 0 3 3] 

l£2*f£K >^U-H>^^^3^^-T >^U-tf>^*^^«, M*Nrr 

piT^mzti&Atimm^y h */—>r > sag 

#?j8c(m, n) = 10|^«^i:, Sifc&iKHBc (m, n)*it*5«^i:m> 
[0 0 3 4] 

>^0#, ST, hd k*U^$n§t, 6 3 1MTA^A*^77©7 

KU*old_addr[k] K1#$g£t?lSU 7 V-K'r-Z ©±^$ k fcifcjrr H 

6 3 3^p^t% *i-£k >^u— tr>^*ff ot^<n^-^7V-K<D'nms3m 

for (j=0;j<M;j++) 
for (i=0;i<M;i++) 
new addr [i+j+N] =i+ (M-l- (i+j) mod M) *N (3 0) 

[0 0 3 5] 
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[0 0 3 6] 

&ijz'&ffi&.{M, N)=l, M7LiSM=6, N = 5(DAJ]>'-5->X\Zftm-?2> 
[H3] 



A7)i/-^(M=6,N=5) 




•t' W m^-fr* (M=6, N=5) 


0 1 


2 


3 


4 


25 


21 


17 


13 


9 


5 6 


7 


8 


9 


20 


16 


12 


8 


4 


10 11 


12 


13 


14 


15 


11 


7 


3 


29 


15 16 


17 


18 


19 


10 


6 


2 


28 


24 


20 21 


22 


23 


24 


5 


1 


27 


23 


19 


25 26 


27 


28 


29 


0 


26 


22 


18 


14 



[0 0 3 7 ] 

**^J|SC(M, N)^l, m?Llt£M=6, N= 6 T TIB ®SI 

[^4] 





AJ->-^^(M=6,N=6) 






-VW m^-frl (M=6, N=6) 


0 


1 


2 


3 


4 


5 


30 


25 


20 


15 


10 5 


6 


'7 


8 


9 


10 


11 


24 


19 


14 


9 


4 35 


12 


13 


14 


15 


16 


17 


18 


13 


8 


3 


34 29 


18 


19 


20 


21 


22 


23 


12 


7 


2 


33 


28 23 


24 


25 


26 


27 


28 


29 


6 


1 


32 


27 


22 17 


30 


31 


32 


33 


34 


35 


0 


31 


26 


21 


16 11 



[0 0 3 8] 

for (j=0; j<M; j++) 
for (i=0;i<N;i++) 
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new addr [i+j+N] =i+ ( (i+j) mod M) *N (3 1) 

[0 0 3 9] 

fflfE^-f >^ U-A4 3 2 £ffl^TA7J>— £->X£Ty k°>^ (mapping) 

*'J — A*4 3 2 i:J;oT7 F^Xd^ 1 \£y hf^r- * £®e#-flXoT-T >^ U 
[0 0 4 0] 
[0 0 4 1 ] 

eii o«u msi-i' >^u-A4 3 4^fflv^TA^^fgti^ h&mimm^y? 

*?^-\±y?mm-X. A*r>-^>X£-^©R (circle) KJiteU -^WPgf- 

U — H>^ff x.-5„ 
[0 0 4 2] 

itufBEl 1 0 £#M1-ti«\ MH7hdk^A^$n5t, 7 1 1 Jgpg 

TA^-y7 7©7 Hl/Xold_addr [k] fB^tf 7l/-Af-^0*^ 
£S I ZE£!£^-t£o 7 1 3&?%X\ P^&^STEP^$c£tS^ 

-r^>c i.T, HtftBP^^«*^^(hop)^Ri^^T-$)oT, mm^y^v-^ 

ZZZMXte^MiZ^-PZi/y h £-&£^|&-e£>>5o Z\Z\~C\ mite S T E P 

ummztez. z.(D£?\zpm&RUSTEPm$k&&#>tc&. 7 1 5mm-cm 

fBPiS I Z E <£>^A£^tJ$C/^ 1 [GCD(P, SIZE=l)]7^x^-r-5o iKDBf, P 
«iSI ZE«(Z)SA^ifc£UT&3^llrKte, 7 1 7i^|^T\ ^ 1 MM 
<i >5> U-k'>^*7 Kl/X£TfBcD|$CjS;3 2 la^TilftS. 
for (i=0;i<SIZE;i++) 

new addr [i] = (p*i+STEP) mod SIZE (3 2) 
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[0 0 4 3] 

b S I Z E (7 F mJfBS I ZEte-03? 

•J-A0^ST*D, ptti»t(SIZE, p) = l$i£t5ttt©§ 
«T&D, STEPfilttSS. 
[0 0 4 4] 

mA.\*> *W©A^Ay770ld_addr[k]fc:Ifi , »$nTViS, SIZE=30 
OA^7~>-^>X^I0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
21 22 23 24 25 26 27 28 29) T»nH P=ll. STEP=0©l#» ^li 
> ^ U - fcf > Id til ts rt y ~? ? new_addr [k] fcBrjffi 2 nfc > A it (0 

11 22 3 14 25 6 17 28 9 20 1 12 23 4 15 26 7 18 29 10 21 2 13 24 5 16 2 
7 8 191 fl&IBIfjlE$tlfc«[*M*Nff9UT?»-rntf, TfBGDgl 5 <£> J; 5 

C«5] 



AJMW(M=6,N=5) 


W9-f>r Zht-y-m (m=6, n=5, p =h) 


0 1 


2 


3 


4 


0 


11 


22 


3 


14 


5 6 


7 


8 


9 


25 


6 


17 


28 


9 


10 11 


12 


13 


14 


20 


1 


12 


23 


4 j 


15 16 


17 


18 


19 


15 


26 


7 


18 


29 


20 21 


22 


23 


24 


10 


21 


2 


13 


24 


25 26 


27 


28 


29 


5 


16 


27 


8 


19 



[0 0 4 5] 

L^U iMM(S I ZE, p)¥=lt?&-5, p = 6 ^JBH-S*-^ MGB 

i o<D£3&fj£itf^r>^u-k*>^£ff-5 H-©^— *#Sta»*3ft 

[0 0 4 6 ] 

SW^^'JWMB^W^T Fl/Aold_addr [k] CK'JKSnTVi* S I Z 
E = 3 0T*fe§y-^r>X^A*$n, P=ll, STEP = 0iMtmi 

Mem i oock^^miMii-r >^ u-t*>^^TMf2A^'>-^>x$r'r> 
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me] 



MvH^*(M=6,N=5) 






P=B) 


0 1 


2 


3 


4 


0 


6 


12 


18 


24 


5 6 


7 


8 


9 


0 


6 


12 


18 


24 


10 11 


12 


13 


14 


0 


6 


12 


18 


24 


15 16 


17 


18 


19 


0 


6 


12 


18 


24 


20 21 


22 


23 


24 


0 


6 


12 


18 


24 


25 26 


27 


28 


29 


0 


6 


12 


18 


24 



[0 0 4 7] 

(S I ZE, p) =jt 1 ©*^{Cfo-r>^ >^?J1igftt&2«SB-f 

>^u-t*>^^n lts^nti^. Miami i tc^Lfc^2tim-r > 

^U-k*>^^«A2r>-^->X£d*(S I ZE/d)<Z>fT?iJl'ji,&U ?mfg 

o 

[0 0 4 8] 

ami >^u-tf>^©»f^**-raEnBiTf*oT, p^st 

e pit©i^i^t^ i T^^i^i i T?^vi«^<7)Vi-rn©«^tfciifflBi 

Ti^T^tlH ST, Iffgtfy hd^Snst, 721ftBT?/ ; EU© 
JUM^CT FUXold_addr[k] (Ctt$g$rflfl5b, 7V-Af-^©^#§S I ZE?: 

iajrr*. 7 2 3apg-e> tiiR'f >^u-t>d? r <£fT'5fc«>©^yy3E 

[0 0 4 9] 

:&C7)fSC:£3 3 KcfeUT, i R^kttO^&S I ZEST©t^MT^§ 
□ jtt7F^^WoT, 0*>£d£T<Z)!&£3rf. Pttli-f >^ 'J -If 
> ^*^ff 5 * © * y T^gc £ TF-f c S T E P \tm IB * y Zf £ %k K «k o T $ 
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tlfzGLWfr £ S T E P &$kfctf&MX\mm \Z^- $> £ is 7 h t XX 5> - h B#,6 
(start point) £&^-f37c#><D^$CT$><g>o 
d=GCD (P, SIZE) ; 
for (k-j=0;j<d;j++) 

new addr [k] = ( (P*i+STEP) +j) mod SIZE (3 3) 

[0 0 5 0] 

BufBSfciU 3 \z&^T, (P*i+STEP)M^< >^U-tf> ^»jf££*U i \$ 

> pttfft©g^f, STEPHira^. 
[0 0 5 1 ] 

ict\ size = 3o> p = i i (DW,2mm-( >^u — tr >^^^m*n 
ff ^J-e^-r TIB ^ 7 tc&^o 

[Hl7 ] 



MiHrV*(M=6,N=5) 


W9- 


■i'Vl' £UkU-fVZ<N=6, N=5, p=ll) 


0 1 


2 


3 


4 


0 


11 


22 


3 


14 


5 6 


7 


8 


9 


25 


6 


17 


28 


9 


10 11 


12 


13 


14 


20 


1 


12 


23 


4 


15 16 


17 


18 


19 


15 


26 


7 


18 


29 


20 21 


22 


23 


24 


10 


21 


2 


13 


24 


25 26 


27 


28 


29 


5 


16 


27 


8 


19 



[0 0 5 2 ] 

WfffE^ 7 (D&mt, i5©Ilii-f >^U-t:>^(D^^<hlWl--e$.^o U 

I»t(SlZE, p)* l ©if^^i 5 
[IS8] 
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#M-t* %\\tv-VJl (M=6, N=5, p=15) 


0 1 


2 


3 


4 


0 


15 


1 


1 c 

lb 


o 


5 6 


7 


8 


9 


17 


3 


18 


4 


19 


10 11 


12 


13 


14 


5 


20 


6 


21 


7 


15 16 


17 


18 


19 


22 


8 


23 


9 


24 


20 21 


22 


23 


24 


10 


25 


11 


26 


12 


25 26 


27 


28 


29 


27 


13 


28 


14 


29 



[0 0 5 3 ] 

[0 0 5 4] 
'[0055] 

U-A<DlM£^-f ^:7T£oT, «lfiJc^F-^Of6j^g*« 3 (K= 3)T*D 
, A*7U-A^f$ttl 0 4h'7h, £&&-^l§Igc«8 [eK BPSK(Bi-Phas 
e Shift Key)mmJ3i£.. AW GN (Additive White Gaussian Noise) WftlC&W- 

0-5B ER"TMS3!K >^ U— A*0E b/No^3dBSSTafe0, 7*0 yt>^>9 
'J-/W3. 4dB^&£ 0 fi£oT, WIB 1 0 ~5B E Rti^-f >^ U -/t*«7 □ 
v*-f >^ U-AJdit^Ti&O. 4 dBttfl|j&*3fc#£ ftfc d £ -5 . 
[0 0 5 6] 

mtmi 3£#Rrrntf, mi«^^§§4 1 o«, 3 (k= 
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*o d©o^'j-A*4 3 ott, mmm7 £Rmtz.m0fctzz£ifi~c&* torn 

ttffig 1 ~S& 3 »ft>f U - 1 ~ff§ 2 tUgt-f U - H 

&2*lfi£t3Hf&4 2 Ott, tottti*3 (K=3)T»*t& 
SE-f>*'J-M*4 3 0©tU^*?f^bL/TtH^-r«». 
[0 0 5 7 ] 

SBlx-JUfv h£l£^4 5 Ott, t»«B* 1 *JEfc«F*ISM 1 0 ©A**fc:iil8 
Sn5*U-fyf4 5 5t, BinE!Sl«j£flF*M&4 1 0©^ ; EUif4 1 2, 
4 1 3 ©Hl***fl&Wiftl!fPt"*^*fiWlftafP» (exclusive OR gate) 4 5 1 t 
> HuiE#l^i$fra3ftJ3§4 5 1 <D\hts\z^^X 7 U—&%zWMm^ (termination s 
ignal)£fg£LTitfJfEmiX-f 5 5 icepflDf & tf y hfg£gs4 5 3tTi 

J5jc$n-5o WlBfRl^— JUfcTy b±(fc»4 5 Ott, 7U-^»7^ MfBig 1 X 
■f 7 f4 5 5***l«fiK«F^»4 1 0^ilttSnT*}|BIBl«lJ««FM4 1 00 

Mv h£/£3§4 6 0 MIH^2«fiJc^F#Sg4 2 0 ©A27ttffcilil83n*8S 2 X 
-f-yf4 6 5 i, lffllBfB2«j£«FTO4 2 Offl/t'J$f4 2 2, 4 2 3 (Dtiit) 

&mm#)mm%u-?z>tim&)mm%i&4 6it, MESMfiMi&Js?n»4 6 1 ®ai^ 

tdS"CJViT7U-Ai^JBfg#*fe^LTWfBSI2 A-T ^4 6 5 IdPPJnTS If y 
hfg£§§4 6 3 iT«fi!c$n5. HufB^2^-;l/tf^ b£fi£3§4 6 0 te> 7U- 
A^TPf, MfBffl2 A< 7f4 6 5**»2«fiJE«F#«4 2 0 tmm^tlXWl^ 

[0 0 5 8 ] 

fgl^7L^4 7 0te, flttBBflfHtfy h*»?L"r*. IS 2 3qi§g4 8 0 flfttE 
*l*Wc«F*»4 1 0R^2ifi!c^S4 2 OA^fflASns^fftb&r- 
tfffB^l^?L§54 7 0RZSm2mim4 8 0«x-*<Z)fci*^£ 
lStl)!SI'J^fct. ■7J^^l/^tt4 9 111 tfy bfg£8&4 5 3, 4 6 3 

TBttutB-7ji/^yi/^+>-4 9 1 d^m*$n*T— y b&Bm?-**)uzx 
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[0 0 5 9 ] 

tot, (WEJglr— ;Hfy h£/&§§4 5 0«, 1 States 4 1 0 £ 

, ff§l#?L§§4 7 0R^2^?Lg§4 8 0 tt> gaiJtsSiiiaJ&U'WfcWSELT 
[0 0 6 0] 

mJiegl 1 3 <&#ItnH ^-^ffttWfS4 1 0, 4 2 0 

ftn (systematic code) #M**«fcfc*fc*«F-ff©«k3fc: '0' 

XXt) Hfc, *WE«Ht«4 10, 420 ©^^EU 412, 413, 422, 4 
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